Efficient Discovering of Top-K Sequential Patterns in Event-Based Spatio-Temporal Data
نویسنده
چکیده
We consider the problem of discovering sequential patterns from event-based spatio-temporal data. The dataset is described by a set of event types and their instances. Based on the given dataset, the task is to discover all significant sequential patterns denoting some attraction relation between event types occurring in a pattern. Already proposed algorithms discover all significant sequential patterns based on the significance threshold, which minimal value is given by an expert. Due to the nature of described data and complexity of discovered patterns, it may be very difficult to provide reasonable value of significance threshold. We consider the problem of effective discovering of K most important patterns in a given dataset (that is discovering of Top-K patterns).
منابع مشابه
Discovering Sequential Patterns in Event-Based Spatio-Temporal Data by Means of Microclustering - Extended Report
In the paper, we consider the problem of discovering sequential patterns from event-based spatio-temporal data. The problem is defined as follows: for a set of event types F and for a dataset of events instances D (where each instance in D denotes an occurrence of a particular event type in considered spatio-temporal space), discover all sequential patterns defining the following relation betwe...
متن کاملMining Frequent Patterns from Spatio- Temporal Data Sets: a Survey
Space and time are implicit in every activity of life. Every real-world object has its past, present, future and hence is intrinsically tied up with location and time. Storing spatio-temporal attributes in the databases along with the thematic attributes enriches the data and the inherent knowledge stored in the database. Spatio-temporal databases provide description of real-world phenomenon in...
متن کاملDiscovering Patterns in Multiple Time-series
In the past there has been some methodologies for solving time-series data mining. Those previous works of multiple sequences matching mechanisms are complicated and lack of comprehensive application domains, especially in multiple streaming data. Here we deal with these restrictions by introducing a novel methodology for finding multiple time-series patterns. The model is evaluated the noise b...
متن کاملMining Spatio-Temporal Patterns in Trajectory Data
Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to th...
متن کاملProceedings of the Second International Workshop on Knowledge Discovery from Sensor Data ( Sensor - KDD 2008 ) August 24 , 2008 , Las Vegas , Nevada , USA held in conjunction with SIGKDD ' 08 Workshop Chairs
The detection of outliers from spatio-temporal data is an important task due to the increasing amount of spatio-temporal data available and the need to understand and interpret it. Due to the limitations of current data mining techniques, new techniques to handle this data need to be developed. We propose a spatio-temporal outlier detection algorithm called Outstretch, which discovers the outli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1707.00670 شماره
صفحات -
تاریخ انتشار 2017